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EFFICIENT DATA TRANSMISSIONS BASED ON A POLICY 

FIELD OF THE INVENTION 

The present invention relates to efficient data transmission and more specifically to 
5 efficiently transmitting data by modifying the data at the OS level based on a policy. 

BACKGROUND OF THE INVENTION 

In recent years, the media industry has expanded its horizons beyond traditional 
analog technologies. Numerous systems have been developed for transmitting video 

10 information digitally from one location to be viewed at another location. One difficulty 

associated with providing video data in digital format is the performance-degrading overhead 
incurred when a media server sends packetized audio/video data to an end-player or user. 
Some of the main sources of overhead associated with a media server transmitting packetized 
audio/video data are (1) copying data from the user space buffer to the kernel buffer and (2) 

15 context switching from user level to kernel level. 

The overhead involved in such transmissions may be even greater when one or more 
proxy servers are involved. A proxy server is an application that serves as a firewall by 
breaking the connection between the sender and the receiver of data. Data, which is received 
on one port, is forwarded on a different port, thus avoiding a straight path between two 

20 networks and preventing a hacker from obtaining internal addresses and details about a 

private network. Proxy servers are generally just one part of an overall firewall strategy to 
prevent intruders from stealing information or damaging an internal network. 

Figure 1 depicts the streaming of data from on-demand files to an end-player. Three 
videos (VI, V2, V3) reside on disk Dl, where each video is associated with a respective 

25 video file. Video VI has file Fl, Video V2 has file F2, and Video V3 has file F3. The files 
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Fl, F2, F3 contain data (A, B, C, D, E, F, G) that will eventually be transmitted in packets. 
Server 140 is divided into a user level and an OS level. 

The files Fl, F2, and F3 are transmitted from Disk Dl to the Proxy 141 , which 
resides in the user level of Server 140. Upon receiving the files, Proxy 141 divides the files 
5 Fl, F2, and F3 into packets. For the sake of brevity, figure 1 only depicts Fl being divided 
into packets. File Fl is divided into packets A', B\ and C\ A', B', and C are packets that 
contain the data represented by A, B, and C respectively. 

Each layer of a network is associated with a protocol. Each protocol requires data to 
be packaged in a certain manner. The process of packaging data for the protocols used at the 

10 lower levels of the network is referred to as traversing down the network protocol stack. 

Conversely, the process of un-packaging data that is packaged at lower levels so that the data 
may be used at higher levels is referred to as traversing up the network protocol stack. 

During the transmission process, the packets A', B\ and C are copied from User 
Buffer 142 to Kernel Buffer 144. Then packets A', B' and C traverse down the protocol 

15 stack 143. Eventually the packets are transmitted over the network to an End Player 150 
where the End Player 150 receives the packets. The packets then traverse up the protocol 
stack 151. Figure 1 illustrates overhead both from copying data from the user space buffer to 
the kernel buffer and from context switching from user level to kernel level. 

Figure 3 is similar to figure 1 except that figure 3 involves use of a proxy server 310. 

20 In Figure 3, live content from an Origin Server 300 is sent to server 310. Server 310 includes 
a proxy 311 that modifies the header of a packet from the <IP address, Port number> pair of 
Server 310 to the <IP address, Port number> pair of User 320. The Origin Server 300 is 
broadcasting live. Origin Server 300 sends out packets to a Proxy 311 that resides on Server 
310. For simplicity, the description will deal with only one packet called packet A. Origin 

25 Server 300 transmits packet A to the Proxy 311 using the <IP address, Port number> pair, 
which is designated with the letter P. Packet A is received on Server 3 10 at layer 1 of the 
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OSI model and traverses up the protocol stack 312 from the OS level to the user level Once 
packet A is in the Proxy 311, which resides in the user level of Server 310, packet header of 
A is modified so that the <JP address, Port number> pair designated by P is modified to the 
<IP address, Port number> pair PL Packet A' represents the modified packet A. PI is used 

5 for transmitting the packet A' from Server 310 to user 320. Figure 3 illustrates overhead both 
from copying data from the user space buffer to the kernel buffer and from context switching 
from user level to kernel level 

Figure 5 is similar to figure 3 except that figure 5 involves sending the same live 
content to multiple users. Figure 5 depicts three users, user 520, user 530, and user 540, that 

10 will be receiving the live content from Origin Server 500. 

In order to accomplish the goal of transmitting the same live content to multiple 
users, the Proxy 511, which resides at the user level of server 510, performs two tasks with 
regards to packet A once packet A arrives at Proxy 511. First, Proxy 511 replicates packet A 
so that there is a copy of packet A for each user that is interested in receiving the live data 

15 represented by packet A. Therefore, packet A is replicated into A 1, A2, and A3. Second, the 
headers of packets Al, A2, and A3 are modified to contain new <IP address, Port number> 
pairs, which are used to transmit the replicated packets to the multiple users (520, 530, 540). 
The letter P represents the original <IP address, Port number> pair, which was used when 
packet A was transmitted by Origin Server 500 to Server 510. PI, P2, P3 represent the new 

20 <IP address, Port number> pairs. In other words P is changed to PI in packet Al, P2 in 
packet A2, and P3 in packet A3. 

In performing the modification of the packet headers, table 512 is used which maps P 
to PI, P2, and P3. For example, since PI is used for transmitting Al to User 520, Al's 
header will be modified to have PL Likewise, since P2 is used for transmitting A2 to User 

25 530 and P3 is used for transmitting A3 to user 540, A2 ? s header will be modified to have P2 
and A3's header will be modified to have P3. 
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After the replication of packet A and the modification of the headers of the replicated 
packets (Al, A2, A3), these replicated packets are transmitted to Users 520, 530, and 540. In 
transmitting the replicated packets, the replicated packets will traverse down the protocol 
stack 513 and are eventually sent out over the network to users 520, 530, 540. Since the 
5 headers of packets Al, A2, and A3 designate <IP addresses, Port number> pairs that 
correspond to the intended users, packet Al will arrive at user 520, A2 will arrive at user 
530, and A3 will arrive at user 540. Figure 5 illustrates overhead both from copying data 
from the user space buffer to the kernel buffer and from context switching from user level to 
kernel level. 

10 As with the scenario depicted in figure 1, the scenarios depicted in figures 3 and 5 

also involve copying data from the user buffer to the kernel buffer. However, aspects 
involved in copying data from user buffer to kernel buffer were left out of figures 3 and 5 for 
the sake of brevity. 

The three scenarios illustrated in Figures 1, 3 and 5 involve the two sources of 
15 overhead described above. Specifically, each packet is moved from user level to OS level by 
a user-level application making a call to an OS level routine, thereby causing one context 
switch per packet. Furthermore, when a proxy server is involved, transmitting the packets 
involves traversing up and down the protocol stack at the proxy server, in addition to the 
traversal down the stack that takes place at the origin server, and the traversal up the stack 
20 that takes place at the recipient. Based on the foregoing, it is desirable to provide techniques 
that reduce the overhead associated with transmitting data. 
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SUMMARY OF THE INVENTION 

Techniques are provided for efficiently transmitting data by modifying packets at the 
OS level based on a policy. In so doing, techniques are provided for reducing the overhead 
incurred when a media server sends packetized audio/video data to an end-player or user. 
5 The main sources of performance overhead associated with a media server transmitting 
packetized audio/video data are (1) copying data from the user space buffer to the kernel 
buffer and (2) context switching from user level to kernel level. Several techniques are 
provided to address these areas of overhead. One technique involves, instead of making one 
system call for each packet, creating an aggregate packet at the user level that includes many 

10 packets. The aggregate packet is then transmitted from the user level to the OS level with a 
single system call, thereby reducing the number of context switches that must be performed. 

A second technique involves pushing functionality from the proxy server, which 
resides in the user level, down into the OS level. The functions previously performed by the 
proxy server at the user level are performed at the OS level and involve modifying packets 

15 based on a policy, thereby eliminating the need to traverse the protocol stack at the proxy 
server. A third technique involves replicating a packet based on a policy at the OS level 
rather than at the user level. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of limitation, 
in the figures of the accompanying drawings and in which like reference numerals refer to 
similar elements and in which: 
5 Figure 1 is a block diagram illustrating the streaming of on-demand files without 

packet aggregation; 

Figure 2 is a block diagram illustrating the streaming of on-demand files with packet 
aggregation; 

Figure 3 is a block diagram illustrating the streaming of live content without pushing 
10 functionality down into the OS level; 

Figure 4 is a block diagram illustrating the streaming of live content with pushing 
functionality down into the OS level; 

Figure 5 is a block diagram illustrating streaming and splitting live content without 
pushing functionality down into the OS level; 
15 Figure 6 is a block diagram illustrating streaming and splitting live content with 

pushing functionality down into the OS level; and 

Figure 7 is a computer system on which an embodiment of the invention may be 
implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 

A method and apparatus for reducing the overhead associated with transmitting 
video/audio data from a proxy server to an end-player or user is described. In the following 
description, for the purposes of explanation, numerous specific details are set forth in order to 
5 provide a thorough understanding of the present invention. It will be apparent, however, that 
the present invention may be practiced without these specific details. In other instances, 
well-known structures and devices are shown in block diagram form in order to avoid 
unnecessarily obscuring the present invention. 

FUNCTIONAL OVERVIEW 
10 As stated above, two main sources of overhead associated with a media server 

transmitting packetized audio/video data are (1) copying data from the user space buffer to 
the kernel buffer and (2) context switching from user level to kernel level. The movement of 
the packets from user level to OS level involves context switching. Several techniques are 
provided to reduce these areas of overhead. One technique involves creating, from a 
15 plurality of packets that would otherwise be sent individually to the operation system, an 

aggregate packet. The aggregate packet is then sent from the user level to the OS level with a 
single system call, thereby reducing context switching. 

The technique of creating an aggregate packet significantly reduces overhead 
associated with context switching because the cost of writing the packets to the kernel buffer 
20 is amortized over a group of packets. 

A second technique involves pushing functionality from the proxy server, which 
resides in the user level, down into the OS' level, thereby reducing the amount of protocol 
stack traversals and eliminating both context switching and data copying. Furthermore, the 
functionality maybe pushed down into a piece of hardware, for example a router. 
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AGGREGATE PACKETS 
One technique for reducing the overhead of context switching involves creating 
aggregate packets, which include several individual packets. For example, given the 
following individual packets, along with transmission sequence, designated end users, and 
5 the video that the packets belong to: 



Individual Packet 
Labels 


Transmission sequence 


Designated Users 


Video 


A 


3 


U2 


V2 


B 


1 


U2 


V2 


C 


5 


U2 


V2 


D 


4 


Ul 


VI 


E 


2 


Ul 


VI 


F 


6 


Ul 


VI 


G 


7 


Ul 


VI 



An aggregate packet maybe created containing packets A, B, C, D, E, F, G, along with the 
sequence numbers of when the packets should be transmitted, the user that the video will be 
10 transmitted to and the video that the packets are a part of. The sequence numbers, 

designated users, and video-to-packet relationship are examples of policies for manipulating 
data/packets. 

Although existing operating systems provide mechanisms for packet aggregation, the 
policy that existing operating systems impose is restrictive. The aggregated packets are all 
15 sent to the same destination in a synchronous manner. In other words, when the application 
aggregates packets and sends the packets to the kernel, the packets are transmitted 
immediately to a single destination. 
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In contrast, a technique is provided for extending the concept of packet aggregation. 
For example, the aggregate may belong to different destinations and define a policy for 
sending out the aggregated packets. The policy could be time stamps, sequence numbers, 
etc. In this example, sequence numbers are used for determining when to send out the 
5 packets. However, there are other mechanisms for determining when to send out packets, 
which will be discussed under Transmission Timestamps. 

TRANSMISSION TIMESTAMPS 
One technique used for determining when to transmit individual packets contained in 
an aggregate packet is to use transmission timestamps. Transmission timestamps are virtual 
10 times of when packets are to be transmitted from the server/proxy to the end players. In the 
case where data will be streamed from on-demand files, the transmission timestamps are 
known a-priori. There are several techniques for implementing transmission timestamps. 
One technique is to have the transmission timestamps be sequence numbers of when the 
packets should be transmitted with respect to each other. For example, the first packet would 
15 have a timestamp of zero, the second packet a timestamp of one, the third packet a timestamp 
of two, etc, A second technique of implementing timestamps is to use actual time delays, for 
example in milliseconds, with respect to each other of when the packets are to be transmitted. 
For example, the first packet would have a time stamp of TO since it is virtual time zero, a 
second packet would have a time stamp of T3 since the second packet would be transmitted 3 
20 milliseconds after the first packet, a third packet would have a timestamp of T7 since the 
third packet would be transmitted 7 milliseconds after the first packet and so on. 

A third technique involves assigning a relative range time stamp to an aggregate of 
packets. In the previous example discussed under section "Aggregate Packets" the aggregate 
packet that contained packets A-G, the relative range timestamp would be 1 to 7. 
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PACKET AGGREGATION EXAMPLE 
Figure 2 depicts the streaming of data from on-demand files to multiple users using 
packet aggregation according to one embodiment of the invention. There are three videos 
(VI, V2, V3) on disk Dl and each video is associated with a respective file. Video VI has 
5 file Fl, Video V2 has file F2, and Video V3 has file F3. Although figure 2 only shows one 
file per video, there may be multiple files per video. 

The files Fl, F2, F3 contain data (A, B, C, D, E, F, G) that will eventually be 
packaged into packets and transmitted according to the transmission times associated with 
them. Server 200 is divided into a user level and an OS level. The files Fl, F2, and F3 are 
10 read from Disk D 1 by the Proxy 201 , which resides in the user level of Server 200. The 
Proxy 201 divides the files Fl, F2, and F3 into packets. File Fl is divided into packets A', 
B\ and C\ File F2 is divided into packets D' and E\ File F3 is divided into packets F' and 
G'. A', B\ C\ D', E' and F' are packets that contain the data represented by A, B, C, D, E, 
and F, respectively. 

15 The individual packets A', B\ C\ D\ E\ F\ and G' are aggregated into an aggregate 

packet 202 in Proxy 201, which is at the user level. This aggregate packet not only contains 
the individual packets but may also indicate the video that each individual packet is 
associated with, and the transmission times at which the packets will need to be transmitted. 
The aggregate packet 202 has a relative range timestamp of T13 to T50 where T13 is the 

20 lowest timestamp and T15 is the highest timestamp of the individual packets that comprise 
the aggregate packet 202. 

The aggregate packet 202 is copied into the Kernel Buffer 244, which resides at the 
OS level of Server 200. The aggregate packet 202, which has been copied to the Kernel 
Buffer 244, is re-packaged into individual packets which are represented by A", B ", C", 

25 D' ', E' ', F' ', and G' '. The packets still require a certain amount of traversing the protocol 
stack 203. The packets are transmitted over the network to the users (Ul, U2, and U3) 
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according to the transmission times associated with each of the packets. In other words, the 
packets are transmitted in the following order to the designated users: 



Packet Label 


Transmission Time 


Designated Users 


F" 


T13 


U3 


A" 


T14 


Ul 


D" 


T15 


U2 


G" 


T16 


U3 


E" 


T18 


U2 


B" 


T19 


Ul 


C" 


T50 


Ul 



To summarize, creating an aggregate packet 202 and copying that aggregate packet 
5 from the user buffer 204 to the Kernel Buffer 244 with a system call reduces the number of 
context switches. However, this technique does not eliminate the need for copying data nor 
does this technique eliminate the need for packets traversing the protocol stack 203. 



OS-LEVEL PACKET REDIRECTION 
One technique for reducing the overhead involved in transmitting data involves the 
10 elimination of copying data from the user buffer to the kernel buffer and context switching. 
Typically in broadcasting live (as depicted in figure 3), packets when received by a server 
traverse up a protocol stack, from layer 1 of the OSI model to the application layer, and back 
down the protocol stack before redirecting the packets to a user. One technique for reducing 
the overhead of copying data and context switching is to move the functionality of 
15 redirecting packets down into the OS level and thereby eliminating the copying of data and 
context switching. 
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EXAMPLE OF REDIRECTING PACKETS AT THE OS-LEVEL 
Figure 4 is an example of moving the functionality for redirecting packets based on a 
policy down into the OS level and thereby eliminating the copying of data and context 
switching. A policy is used to determine how to redirect the packets to an end user. More 
5 specifically, figure 4 involves streaming of live content from an Origin Server and modifying 
the header of a packet from the <IP address, Port number> pair of Server 410 to the <dP 
address, Port number> pair of User 420, where the modification takes place at the OS level 
according to an embodiment of the invention. In the scenario depicted in figure 4, the Origin 
Server 400 is broadcasting live. The responsibility for redirecting the packets has been 

10 pushed down the protocol stack 412 to the OS level of Server 410. 

According to one embodiment, Origin Server 400 sends out packets to a Proxy 411 
that resides on Server 410. For simplicity, it shall be assumed that Origin Server 400 sends 
only one packet, called packet A. Origin Server 400 transmits packet A to the Proxy 41 1 
using the <IP address, Port number> pair designated by letter P. Packet A is received on 

15 Server 410 at layer 1 of the OSI model and, using conventional techniques, would traverse up 
the protocol stack 412 from the OS level to the user level. 

However, instead of sending packet A to the Proxy 41 1 at user level, packet A 
remains at the OS level of the protocol stack 412, thus avoiding context switching and 
reducing traversal of the protocol stack 412. Furthermore, for reflection, packets can be 

20 replicated without incurring any copying overheads because operating systems provide 

mechanisms for sharing (i.e., for replication) in the operating system level of protocol stack 
without data copying. At the OS level table 413 (i.e., a policy) is used to modify packet A 
so that P in the header is modified to PI where PI is the <IP address, Port number> pair used 
to transmit data to User 420. Packet A' represents the modified packet A. Packet A' is then 

25 sent out from the server 410 to the intended recipient without having traversed up to the user 
level of protocol stack 412, and without having caused a context switch to an application at 
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the user level. Table 413 is just one example of the kind of policy that may be used for 
modifying packets. 

To summarize, moving functionality from the user level down into the OS level 
eliminates both context switching and copying of data from the user buffer to the kernel 
buffer. It also reduces the amount of protocol stack traversal that is required to transmit the 
data. 

OS-LEVEL PACKET SPLITTING 
In the event that there is a need to transmit the same video to several interested 
parties, packet splitting may be used. Typically, packet splitting is performed at the 
application level thus incurring the overhead of copying data and context switching as 
depicted in figure 5. One technique for reducing the overhead of copying data and context 
switching is to move the functionality of packet splitting down into the OS level and thereby 
eliminating the copying of data and context switching. 

EXAMPLE OF OS-LEVEL PACKET SPLITTING 
Figure 6 is an example of moving the functionality for splitting packets based on a 
policy down into the OS level and thereby eliminating the copying of data and context 
switching. A policy is used to determine how to split the packets. More specifically, figure 6 
involves sending the same live content to multiple users. The Origin Server 600 is 
broadcasting live. Packet manipulation is pushed down the protocol stack 613 to the OS 
level of Server 610. 

The scenario depicted in figure 6 shows three users (620, 630, 640) that will be 
receiving the live content. Once the data arrives at Server 610, the data no longer traverses 
the stack 613 all the way up to the Proxy 61 1 in the user level. Instead the functionality that 
would have been in Proxy 611 is pushed down into the protocol stack 613. 

The functionality that is pushed down into the OS level of server 510 encompasses 
two things: the ability to replicate packets, and the ability to redirect packets. In the present 
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example, packet A is replicated so that there is a copy of packet A for each user that is 
interested in receiving the live data. Therefore, packet A is replicated into Al, A2, and A3. 
Next, the headers of packets Al, A2, and A3 are modified to have new <IP address, Port 
numbers> pairs. In other words, P in packet A is the <JP address, Port number> that was 
5 used for transmitting packet A from Origin Server 600 to Server 610. P is replaced with PI, 
P2, P3 where PI, P2, and P3 are new <IP address, Port number> pairs that will be used to 
transmit the replicated packets to their intended users. 

In performing the modification of the packet headers, table 612 is used to map P to 
PI, P2, and P3, Table 612 may be built at the OS level based on calls made by an application 

10 at the user level. Specifically, the user-level application sends information to the OS to 

inform the OS of the redirection/replication needs of the user-level application. In response 
to the information, the OS builds table 612. When packets arrives at the OS level, the OS 
consults table 612 to determine how to handle the packets. Table 612 is just one example of 
how a policy may be implemented. 

15 For example, since PI is used for transmitting Al to User 620, Al's header will be 

modified to have PL Likewise, since P2 is used for transmitting A2 to User 630 and P3 is 
used for transmitting A3 to user 640, A2's header will be modified to have P2 and A3's 
header will be modified to have P3. 

After the replication of packet A and the modification of the headers of the replicated 

20 packets (Al, A2, and A3) these replicated packets are transmitted to Users 620, 630, and 640. 
No copying is incurred. Furthermore, for reflection, packets can be replicated without 
incurring any copying overheads because operating systems provide mechanisms for sharing 
(i.e., for replication) in the operating system level of protocol stack without data copying. In 
transmitting the replicated packets (Al, A2, and A3), the replicated packets will traverse 

25 down the protocol stack 613 and are eventually sent out over the network to users 620, 630, 
and 640. Since packets Al, A2, and A3 have <IP address, Port Number> pairs that 
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correspond to the intended users, packet Al will arrive at user 620, A2 will arrive at user 
630, and A3 will arrive at user 640. 

To summarize, pushing functionality from the user level down into the OS level 
eliminates both context switching and copying of data from the user buffer to the kernel 
5 buffer. It also reduces the amount of protocol stack traversal that is required to transmit the 
data. 

LEVEL OF PACKET REDIRECTION AND SPLITTING 
In the foregoing examples, the functions of redirecting packets and splitting packets 
were performed at an OS level of the protocol stack. The specific level at which these 
operations are performed may vary from implementation to implementation based on a 
10 variety of factors, while still achieving the reduction in context switching and protocol stack 
traversals. 

Where in the protocol stack these operations are performed depends on, among other 
things, which protocol is being used by the particular video application. For example, if 
UDP is the transport protocol, then the operations may be performed below the IP stack. 

15 Performing the operations below the IP stack avoids traversing the IP protocol stack multiple 
times. For UDP, the solution would be implemented in the UDP stack by building a 
"custom" UCP stack in which the solution can be implemented in the kernel itself. 

On the other hand, if TCP is the transport protocol, then it may be necessary to 
perform the operations above the TCP stack. Therefore, the data packets may need to 

20 traverse the IP protocol stack multiple times. In the case of TCP, the amount of traversal 
would still be reduced. For TCP, the solution would be implemented in the TCP stack by 
building a "custom" TCP stack in which the solution can be implemented in the kernel itself. 
The "last layer" of the TCP stack would do the reflection in the kernel. 
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FUNCTIONALITY IN HARDWARE 
Not only can the functionality of manipulating packets based on a policy be 
performed at the OS level instead of at the user level, but the functionality maybe performed 
on a piece of hardware such as a router. By moving the functionality of manipulating 
5 packets based on a policy to hardware, further reductions in overhead would be realized. As 
stated before, examples of manipulating packets include but are not limited to aggregating 
packets, redirecting packets, and splitting packets. Examples of policies include but are not 
limited to information for packet-to- video relationship, destination, timestamps, video-to- 
user relationships, etc. 

HARDWARE OVERVIEW 

10 Figure 7 is a block diagram that illustrates a computer system 700 upon which an 

embodiment of the invention may be implemented. Computer system 700 includes a bus 702 
or other communication mechanism for communicating information, and a processor 704 
coupled with bus 702 for processing information. Computer system 700 also includes a main 
memory 706, such as a random access memory (RAM) or other dynamic storage device, 

15 coupled to bus 702 for storing information and instructions to be executed by processor 704. 
Main memory 706 also may be used for storing temporary variables or other intermediate 
information during execution of instructions to be executed by processor 704. Computer 
system 700 further includes a read only memory (ROM) 708 or other static storage device 
coupled to bus 702 for storing static information and instructions for processor 704. A storage 

20 device 710, such as a magnetic disk or optical disk, is provided and coupled to bus 702 for 
storing information and instructions. 

Computer system 700 may be coupled via bus 702 to a display 712, such as a cathode 
ray tube (CRT), for displaying information to a computer user. An input device 714, including 
alphanumeric and other keys, is coupled to bus 702 for communicating information and 

25 command selections to processor 704. Another type of user input device is cursor control 716, 
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such as a mouse, a trackball, or cursor direction keys for communicating direction information 
and command selections to processor 704 and for controlling cursor movement on display 712. 
This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a 
second axis (e.g., y), that allows the device to specify positions in a plane. 
5 The invention is related to the use of computer system 700 for implementing the 

techniques described herein. According to one embodiment of the invention, those 
techniques are performed by computer system 700 in response to processor 704 executing 
one or more sequences of one or more instructions contained in main memory 706. Such 
instructions may be read into main memory 706 from another computer-readable medium, 

10 such as storage device 710. Execution of the sequences of instructions contained in main 
memory 706 causes processor 704 to perform the process steps described herein. In 
alternative embodiments, hard-wired circuitry may be used in place of or in combination with 
software instructions to implement the invention. Thus, embodiments of the invention are 
not limited to any specific combination of hardware circuitry and software. 

15 The term "computer-readable medium" as used herein refers to any medium that 

participates in providing instructions to processor 704 for execution. Such a medium may take 
many forms, including but not limited to, non-volatile media, volatile media, and transmission 
media. Non-volatile media includes, for example, optical or magnetic disks, such as storage 
device 710. Volatile media includes dynamic memory, such as main memory 706. 

20 Transmission media includes coaxial cables, copper wire and fiber optics, including the wires 
that comprise bus 702. Transmission media can also take the form of acoustic or light waves, 
such as those generated during radio-wave and infra-red data communications. 

Common forms of computer-readable media include, for example, a floppy disk, a 
flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other 

25 optical medium, punchcards, papertape, any other physical medium with patterns of holes, a 
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RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a 
carrier wave as described hereinafter, or any other medium from which a computer can read. 

Various forms of computer readable media may be involved in carrying one or more 
sequences of one or more instructions to processor 704 for execution. For example, the 
5 instructions may initially be carried on a magnetic disk of a remote computer. The remote 
computer can load the instructions into its dynamic memory and send the instructions over a 
telephone line using a modem. A modem local to computer system 700 can receive the data on 
the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An 
infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry 
10 can place the data on bus 702. Bus 702 carries the data to main memory 706, from which 
processor 704 retrieves and executes the instructions. The instructions received by main 
memory 706 may optionally be stored on storage device 710 either before or after execution by 
processor 704. 

Computer system 700 also includes a communication interface 718 coupled to bus 
15 702. Communication interface 718 provides a two-way data communication coupling to a 
network link 720 that is connected to a local network 722. For example, communication 
interface 718 may be an integrated services digital network (ISDN) card or a modem to 
provide a data communication connection to a corresponding type of telephone line. As 
another example, communication interface 718 may be a local area network (LAN) card to 
20 provide a data communication connection to a compatible LAN. Wireless links may also be 
implemented. In any such implementation, communication interface 718 sends and receives 
electrical, electromagnetic or optical signals that carry digital data streams representing 
various types of information. 

Network link 720 typically provides data communication through one or more 
25 networks to other data devices. For example, network link 720 may provide a connection 
through local network 722 to a host computer 724 or to data equipment operated by an 
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Internet Service Provider (ISP) 726. ISP 726 in turn provides data communication services 
through the world wide packet data communication network now commonly referred to as 
the "Internet" 728. Local network 722 and Internet 728 both use electrical, electromagnetic 
or optical signals that carry digital data streams. The signals through the various networks 
5 and the signals on network link 720 and through communication interface 718, which carry 
the digital data to and from computer system 700, are exemplary forms of carrier waves 
transporting the information. 

Computer system 700 can send messages and receive data, including program code, 
through the network(s), network link 720 and communication interface 718. In the Internet 

10 example, a server 730 might transmit a requested code for an application program through 
Internet 728, ISP 726, local network 722 and communication interface 718. In accordance 
with the invention, one such downloaded application provides for a video communication 
system as described herein. 

The received code may be executed by processor 704 as it is received, and/or stored 

15 in storage device 710, or other non-volatile storage for later execution. In this manner, 
computer system 700 may obtain application code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 

20 invention. The specification and drawings are, accordingly, to be regarded in an illustrative 
rather than a restrictive sense. 
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